Thủy quân Lào (tiếng Pháp: Marine Laotienne) lần đầu tiên được thành lập vào ngày 28 tháng 1 năm 1955 như một thành phần thủy quân của Quân đội Quốc gia Lào, ban đầu được các sĩ quan người Pháp huấn luyện và bố trí. Phần lớn là lực lượng tuần giang vì Lào là quốc gia duy nhất của khu vực Đông Nam Á không giáp biển và được bao quanh bởi đất liền. Lực lượng thủy quân Lào mới mẻ này được cho là do nước ngoài cung cấp vào thời điểm đó với một số lượng nhỏ tàu tuần giang bọc thép STCAN cũ của Hải quân Pháp và tàu hộ tống FOM chỉ dùng trong suốt cuộc chiến tranh Đông Dương lần thứ nhất.